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(57) ABSTRACT 

A method is presented for reducing the frequency reuse 
factor by reducing the effects of intennodulation products in 
a cellular radio system. The cellular radio system constructs 
and stores modified channel sets that have a reduced mea- 
sure of homogeneity. The cellular radio system selects a 
channel number from the appropriate modified channel set 
in order to support a call. This invention reduces radio 
interference, thus improving the quality of service and 
increasing the call capacity of the cellular radio system. 
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FIG. 4C 
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MFTOon FOB nFTFRMINTNG CELLULAR MHz (f.sub.l+2f.sub 2) y 2616390 MHz (2f.sub.l+f.sub.2), 

M SSSlG«TO 26^60 MHz (llsJ. 1 X and 2617.650 »™ C*-*4- 

MfMiiwii7ir nsmrDinrDFNrF nilF TO Higher-order nonlinear characteristics generate nigncr-oraer 

.^™o^^^^ IM products such as the fiftborder and sevenths IM 

INTERMODULATION PRODUCTS ^ products. Hie nthorder IM products have frequency com- 

ponents of pf.sub.l-qf.sub.2 and pf.sub-2-qf.sub.l, where 

FIELD OF THE INVENTION c ^ als ° and p is greater than q "^J? 1 ^ 

products have a lesser effect than the third-order IM products 
This invention relates to reducing the frequency reuse because the corresponding signal levels have less amplitude, 
factor in a cellular radio system. In particular, intermodula- Even-order IM products are generally ignored because the 
u'on interference is reduced by choosing channel numbers corresponding frequency components can be filtered. (1° the 
with a given channel set. above example, the second-order IM product has a fre- 

quency component of f.sub.l+f.sub.2, which equals 
BACKGROUND OF THE INVENTION 1744.470 MHz. This frequency is sufficiently removed from 

Cellular radio service is expanding at an explosive rate l5 the spectrum centered around 850 MHz and thus can be 
and will be ubiquitous in the near future. Thus, it is impor- easily filtered.) Third-order IM products are typically 
tant that the radio spectrum be used to provide service for responsible for the most adverse effects on other IM prod- 
more customers with little or no extra cost to the service ucts. 

provider. Id cellular radio service, a predetermined radio The discussion heretofore specified only two frequency 

frequency spectrum is allocated to carry the communication 20 components. If more than two frequency components exist, 
between a user's cellular telephone and the service provid- then each possible pair of all frequency components 
er*s base station (the gateway into the cellular switching (channel numbers) must be considered, where the collection 
network.) The spectrum is divided into frequency channels, of channel numbers is commonly called a "channel set" in 
commonly referred to as "channel numbers," and are reused the art of cellular radio. If the frequency of an IM product 
by base stations within a service provider's area. The greater 25 is coincident with a channel number of the channel set, then 
the reuse of frequency channels, the greater the number of a "hit" occurs. The total effect is determined by adding the 
cellular radio subscribers that can be simultaneously served. individual effects of each pair. For example, the case in 
However, one frequency channel cannot be used by two which each of two frequency pairs generate a hit on a given 
adjacent base stations because each will interfere with one frequency will result in more severe effects than the case in 
another. While reusing frequency channels more often ^ which only one frequency pair generates a hit at the given 
increases the frequency spectrum efficiency, it also increases frequency. Moreover, third-order IM products are also gen- 
the resulting interference. Thus, one skilled in the art bal- crated by the mixing of three signal components (triplets) 
ances each factor against the other in order to achieve a having frequencies of f.sub.1, f.sub.2, and f^ub J, respec- 
com promise. tively. In such cases, third-order IM products having fre- 

Radio technology has long recognized the problem of 35 quency components of -f.sub.l+fsub.2+f.sub.3, f.sub.1- 
intermodulation (IM) products in radio communications f.sub.2+f.sub3, and f.sub.l+f.sub.2-f.sub.3 are the 
systems (including cellular radio systems). The mixing of dominant components. Thus, the total effect of third-order 
two sinusoidal signals having different frequencies in a IM products is exacerbated by the presence of these com- 
nonlinear system generates IM products that may interfere ponents. The subsequent quantitative assessment of tbird- 
wilh other frequency channels, thus degrading signal quality. 40 order IM products includes only the effects of frequency 
IM products correspond to the sum and difference frequency pairs and not frequency triplets. 

components that arc attributed to the "heterodyning pro- In a cellular radio system, full duplex operation is sup- 

cess.'* The heterodyning process is discussed in Carson, ported so that communication from the serving base station 
Ralph S., Radio Communications Concepts, John Wiley and to the mobile subscriber unit (commonly associated with the 
Sons, 1990, pp. 94-99. Heterodyning does not occur in a 45 downlink) and from the mobile subscriber unit to the base 
completely linear system because no new frequency com- station (commonly associated with the uplink) can occur 
ponents can be created. A linear system is a system that has concurrently. The frequency of the downlink (base station to 
the property of superposition. Superposition means that the mobile subscriber unit) is spaced 45 MHz from the fre- 
output signal of the system resulting from a plurality of input quency of the uplink (mobile subscriber unit to base station), 
signals can be determined by adding the individual output 50 For a given call, the serving base station allocates a trans- 
signals corresponding to each of the plurality of input milter and a receiver. Similarly, the mobile subscriber unit 
signals. If the system is not completely linear, new frc- tunes its transmitter and receiver to the frequencies associ- 
quency components are created whenever two or more ated with the allocated base station equipment. A channel 
original frequency components exist. number is associated with both a transmitting frequency and 

To illustrate the hetrodyning problem, assume that the 55 a receiving frequency. For example, the ; channel number 22 
original frequency component are f.sub.1 and f.sub.2. intbeBbandof me AMPS spectnim ^ 
Third-order nonlinear characteristics generate thirdK>rder base station's transmit frequency (downlink) and »: 825*60 
IM products having frequency components of 2f.sub.l- MHz for the base station's receive frequency (uplink). These 
fsub.2 2.sub2-f.sub.l, f.sub.l+2f.sub.2,2fsub.l+f.sub.2, frequency assignments are the mobile subscriber unit s 
3f.sub.i, and 3f.sub.2. The IM products corresponding to 60 receive frequency (downlink) and transmit frequency 
differences are of greater concern because these are more (uplink), respectively. 

difficult to filter than those corresponding to sums. As an IM products are generated if nonlinear characteristics 
example, let f.sub.1 equal 871.920 MHz and fsub.2 equal exist at the transmitter, receiver, or structures between the 
872.550 MHz. Third-order IM products corresponding to mobile subscriber unit and base station. At the base station, 
differences are generated at 871.290 MHz(2f^ub.l-f.subJ2) 65 multiple transmitted signals, each having a corresponding 
and at 873.180 MHz (2f.sub.2-f sub.l). Third-order IM frequency value, are combined by an RF combiner or power 
products corresponding to sums are generated at 2617.020 amplifier so that a common antenna can be utilized. Any 
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nonlinear characteristics of the RF combiner, power 
amplifier, couplers, filters, duplexers, and cables will also 
cause signals corresponding to IM products to be transmitted 
by the antenna. These 1M products are detrimental to a call 
if the frequency of one or more of the IM products is the 
same as a frequency associated with the call. Even if the RF 
combiner or power amplifier were completely linear, the 
receiver of the mobile subscriber unit is exposed to multiple 
signals having different frequencies. One of the signals 
corresponds to the frequency associated with the call while 
the other signals are associated with interference (i.e. calls 
intended for other mobile subscriber units). If the receiver of 
the mobile subscriber unit has nonlinear characteristics, IM 
products are generated. The nonlinear characteristics of the 
receiver are reflected in the third-order intercept point of the 
receiver (Carson, Ralph S., Radio Communications 
Concepts, John Wiley and Sons, 1990, 94-99.) 

Furthermore, the generation of IM products can be asso- 
ciated with factors external to the base station and mobile 
subscriber unit. In fact, any nonlinear junction or device 
encountered by a signal in its path of propagation can 
generate IM products. (Boucher, Neil J., The Cellular Radio 
Handbook, Quantum Publishing, 1995, p. 100.) Typical 
nonlinear junctions or devices include bolted tower joints, 
antenna clamps, tower guy wires, metal fences, chains, and 
light bulbs. Such factors may be very difficult to identify and 
to eliminate. 

The discussion heretofore addresses the generation of IM 
products for the downlink (base station to mobile subscriber 
unit). However, an analogous discussion can be presented 
for the uplink (mobile subscriber unit to base station). IM 
products are detected at the base station's receiver if non- 
linear characteristics exist somewhere in the uplink path or 
at the base station's receiver and if a plurality of mobile 
subscriber units are simultaneously transmitting at different 
frequencies. Signals associated with these different frequen- 
cies can mix at points having nonlinear characteristics to 
generate IM products. 

There are several known approaches to diminish the 
effects of IM products in a radio system. The first approach 
is to reduce the nonlinear characteristics of the electronic 
components such as RF power devices. However, this 
approach may not be technically possible or economically 
feasible. A second approach is to cancel IM products by 
inducing a signal that is inverted with respect to the distor- 
tions caused by the nonlinear characteristics of tbe electronic 
circuitry. Such an approach is suggested by U.S. Pat. No. 
5,60636 that issued to Burns. This approach requires 
additional complexity in electronic circuitry. The third 
approach is to utilize only frequencies, which reduce the 
occurrences of IM products by a frequency planning proce- 
dure. U.S. Pat. No. 5,295,138, issued to Greenberg, et al., 
and assigned to Northwest Starcon Limited Partnership uses 
this approach. The '138 patent reduces the effects of IM 
products within a common communication channel band- 
width by determining carrier frequencies, which are con- 
tained in this bandwidth, so that the IM products are 
reduced. The '138 patent adjusts carrier frequencies, per- 
forms measurements of the resulting IM products, and 
readjusts the carrier frequencies based upon the measure- 
ment results. The '138 patent addresses a problem encoun- 
tered in satellite radio systems in which the assigned fre- 
quencies are randomly selected and moved in an iterative 
process to reduce the effects of IM products. This approach, 
however, docs not address situations in which frequencies 
are reused as with cellular radio systems. 

Moreover, current literature in the field of cellular radio 
leads away from the present invention. For example, one 
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reference states that the effects of IM products "will not 
affect channels within the transmitted band design'* when 
considering the RF combiner with respect to the relatively 
low ampUtudes of the IM products that are generated. (Lee, 

5 William C. Y., Mobile Cellular Telecommunications 
Systems, McGraw-Hill Book Company, 1989, pp. 231-232.) 

Even though interference in a cellular radio system is a 
well-recognized problem (any increase of interference will 
degrade the call capacity of tbe cellular radio system), the 

10 sources of this interference may not be well defined. The 
current art of cellular radio recognizes co-channel and 
adjacent channel interference as being two sources of inter- 
ference. Both co -channel and adjacent interference are 
addressed by the frequency planning practice detailed in a 

15 number of references, e.g. Boucher, Neil, J., The Cellular 
Radio Handbook, Quantum Publishing, 1995, pp. 116-118. 
The current state of the art propounds that regularly spaced 
channel sets, each channel set containing a plurality of 
channel numbers, be assigned in a repeated fashion to cell 

20 sites within the coverage area of tbe cellular radio system. 
This approach to frequency planning for a cellular radio 
system fails to recognize the effects of IM products as a 
source of interference. Reducing the interference attribut- 
able to IM products reduces tbe total interference experi- 

25 enced at the mobile subscriber unit and at the base station. 

SUMMARY OF THE INVENTION 
The problem of reducing tbe frequency reuse factor by 
reducing the effects of intermodulation (IM) products in a 
cellular radio system is solved and a technical advance is 

30 achieved. Tbe invention consists of determining a channel 
set for each antenna sector of each base station and of 
assigning an appropriate channel number of the channel set 
to the associated base station equipment and mobile sub- 
scriber unit in order to support a cellular call. Channels are 

35 chosen so that the measure of homogeneity is reduced, thus 
reducing interference associated with IM products. 
Consequently, the total interference is reduced, allowing for 
a smaller reuse frequency factor and enhancing the call 
capacity of tbe cellular radio system. If the call requires a 

40 bandoff from the serving base station to another base station 
or from one antenna sector to another antenna sector of the 
serving base station, the cellular radio system assigns 
another channel number, as determined by the invention, so 
that the call can continue by being served by the second base 
station or by the second antenna sector. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 illustrates a cellular radio system supporting a 
mobile subscriber unit during a call as supported by prior art; 
50 FIG. 2 illustrates a cell cluster for a cellular radio system 
having a three-sector antenna configuration and a reuse 
factor of seven as supported by prior art; 

FIG. 3a is a flow diagram showing the logic for imple- 
menting tbe invention; 
55 FIG. 36 is a block diagram illustrating an apparatus 
embodiment in accordance with the present invention; 

FIG. 4a illustrates partitioning channel sets into groups so 
that the modified zig-zag algorithm can be applied; 
^ FIG. 46 illustrates an example of applying the modified 
zig-zag algorithm in order to construct a channel set that 
reduces IM products; 

FIG. 4c shows a flow diagram for the modified zig-zag 
algorithm; 

65 FIG. 5 illustrates a flow diagram of the zig-zag algorithm 
in order to construct a channel set that reduces IM products; 
and 
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FIG. 6 illustrates a flow diagram of the randomized 
algorithm in order to construct a channel set that reduces IM 
products. 

DETAILED DESCRIPTION 5 

FIG. 1 illustrates a cellular radio system supporting a 
mobile subscriber unit 102 during a call. Mobile subscriber 
unit 102 is located within cell 100 and is served by base 
station 101. Base station 101 is approximately located at the jq 
center of cell 100. Base station 101 communicates with 
mobile subscriber unit 102 over a radio channel 103, asso- 
ciated with the base station's transmit frequency (mobile 
station unit's receive frequency) and with the mobile sub- 
scriber unit's transmit frequency (base station's receive 
frequency). Mobile subscriber unit 102 may move outside 
cell 100 to either cell 104 or cell 105. In such a case, mobile 
subscriber unit 102 will be served by base station 106 or 
base station 107, respectively. Base stations 101, 106, and 
107 are controlled by mobile switching center 108. In 2Q 
addition, mobile switching center provides a telephony 
connection between base stations 101, 106, and 107 in order 
to complete calls between mobile subscriber unit 102 and 
public switching telephone network (PSTN) 109. 

FIG. 2 illustrates a cell cluster 201 within a cellular radio 
system 200 having a three-sector antenna configuration and 
a frequency reuse factor of seven. The service area of 
cellular radio system 200 is partitioned into cells such as cell 
202 and cell 203. Cell 202 is served by base station 204, and 
cell 203 is served by base station 208. Cell 202 is configured 
with three antenna sectors: alpha antenna sector 205, beta 
antenna sector 206, and gamma antenna sector 207. Each 
cell cluster consists of seven cells in such a configuration. 
Because the frequency reuse factor is seven, the frequency 
spectrum is reused by every cell cluster 201. Each cell 35 
requires three channel sets; therefore, a total of twenty-one 
channel sets are required by cell cluster 201. Other fre- 
quency reuse factors can be employed, but a frequency reuse 
factor is typically seven for a three-sector antenna configu- 
ration. For an omnidirectional configuration, a frequency 40 
reuse factor of thirteen is typical. In such a configuration, the 
radio spectrum is repeated every thirteen cells. Because each 
cell requires one channel set, a total of thirteen channel sets 
are required by a cell cluster. The cell clusters, or a portion 
thereof, are repeatedly deployed in order to expand cellular 45 
coverage as needed. 

The usable frequency spectrum is partitioned into channel 
sets. Each channel set contains a plurality of channel 
numbers, each channel number corresponds to both a trans- 
mit frequency and a receive frequency. Tables 1, 2, and 3 50 
illustrate an example of the partitioning of a 850 MHz 
cellular frequency spectrum into channel sets for the A band 
(limited spectrum). (Boucher, Neil, 1, The Cellular Radio 
Handbook, Quantum Publishing, 1995, p. 117.) The fre- 
quency assignments, as shown in Tables 1, 2, and 3, are 55 
followed in current practice. 
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Tables 1, 2 and 3 illustrate channel sets that are assigned 
to each cell in a cell corresponding to the alpha, beta, and 
gamma sectors, respectively for a three-sector antenna con- 
figuration and a frequency reuse factor of seven. Each of the 
channel sets in Tables 1, 2. and 3 has a uniform frequency 
separation equal to 21 (which is equivalant to 21*30 KHz or 
630 KHz) between each adjacent channel numbers within a 
channel set. Each channel set has a uniform distribution in 
that each adjacent channel number is separated by 21 or 
multiples of 21. Each channel such set is referred as a 
"purely homogeneous channel set." In the context of this 
discussion, a channel set having this uniform property is 
referred as a "purely homogeneous channel set" because 
every entry in the channel set is separated by 21 or multiples 
of 21. Moreover, several purely homogeneous channel sets 
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can be combined to form another channel set As ao interference (co-channel interference phis the effects of IM 

example, consider the B frequency band of the 850 MHz products) is increased by 2 dB as a result of IM products, one 

cellular spectrum. The B frequency band is further parti- determines that the frequency reuse factor is increased to 

tioned into the basic B band (880 MHz to 890 MHz for the 15.6. In this case, C/l is increased to 21.5 dB to compensate 

base station 's transmit frequency and 835 MHz to 845 MHz 5 for the effects of IM products. Since cell site fractions cannot 

for the base station's receive frequency) and the B' band be considered in the frequency reuse factor, one must round 

(891.5 MHz to 894 MHz for the base station's transmit up the frequency reuse factor to 16. In this example, the size 

frequency and 846.5 MHz to 849 MHz for the base station's of the channel set is reduced by approximately 24 percent if 

receive frequency), each of which corresponds to a purely the effects of IM products are included. The essence of this 

homogeneous subset. to example is that the effect of IM products reduces the call 

Channels in a homogeneous channel set generates IM capacity of a cellular radio system, assuming that the grade 

products that fall on other channels in the channel set. As of service is maintained. A similar analysis can be applied to 

known in the art, in each purely homogeneous channel set of a directional configuration by one skilled in the art 

Tables 1, 2, and 3 each channel number experiences at least ™ G 3fl « a flow diagram showing the logic for selecting 

6 occurrences ("hits") of third-order IM products (of the " channels for a channel set according to this invention. In step 

form 2f.sub.l-f.sub.2) having the same frequency. As an one constructs a collection of channel sets that reduces 

example, there are 6 hits corresponding to channel number Ac measure of homogeneity. Several algorithms that pro- 

22 in the first channel set of Table 1 (i.e. 2*43-64, vide a reduction of homogeneity will be described. Channel 

2*64-106, 2*85-148, 2*106-190, 2*127-232, and se* that have a reduced measure of homogeneity are 

2*148-274). Each hit corresponds to an IM product having 20 referred to herein as "modified channel sets." In step 301, 

an associated transmit frequency and receive frequency. modified channel sets are associated with the base stations 

Also, other third-order IM products, such as those attribut- according to the antenna configuration and the frequency 

able to frequency triplets, and higber-order IM products are reuse factor - A representation of the calculated modified 

generated. Each occurrence of an IM product produces channel sets is stored into a memory device for later 

interference to a given channel number, thus degrading the 25 retrieval. The memory device is located at an entity of the 

quality of communication between the base station and cellular radio system such as the base station or a mobile 

mobile subscriber unit. The frequency reuse factor is impor- switching center that is associated with the base station. In 

tant in determining the call capacity of a cellular radio step 302, the cellular radio system determines whether a 

system. For an om indirection 1 configuration, the size of the mobile umt is requesting a call or that there is an incoming 

channel set associated with a cell is equal to the total number 30 cal1 for * mobile subscriber umt. In step 303, the represen- 

of channel numbers available to the entire cellular system ^oa of an appropriate modified channel set is retrieved 

divided by the frequency reuse factor. For a directional from memory and a channel number is chosen from the 

configuration, the channel sets associated with the antenna modified channel set. The modified channel set is associated 

sectors of a cell are determined by equally dividing the with the antenna sector in which the mobile subscriber unit 

channel set that would have been assigned to the cell for ao 3* * located when the call is setup. The channel number is 

omnidirectional configuration. allocated to the call. If, during the call, the cellular radio 

* . ■ u j* system determines that a handoff is necessary in step 304, 

The frequency reuse factor is chosen in order to achieve ' . ' . r f 

, * « ■ r . ~„ r> -j - the cellular radio system retrieves the representation of an 

a desired earner to interference ratio (J/1, ror an omnidirec- ' , .* , . , 

- iL f r . ^ . appropriate modified channel set and assigns a new channel 

Uonal configuration, the frequency reuse tact or K can be rr . r . , , . . aAC ... 

■ Aht 40 number from this modified channel set in step 305, which 

approximated by: corresponds to the cell and antenna sector that the mobile 

jr-vs-(6*c//)^up.(2/gamm a ) (D, subscriber unit has moved to. In such a case, the old channel 

number is relinquished so that the old channel number can 

where gamma is based upon the terrain environment, also be allocated to a different call. In step 306, the cellular radio 

known as the path loss exponent. See reference Lee, William 45 systems determines if the call is released, either by the 

C. Y., Mobile Cellular Telecommunications Systems, mobile subscriber unit or by the party that was connected to 

McGraw-Hill Book Company, 1989, pp. 50-59. (This re la- the given mobile subscriber unit during the call. If the call 

tionship is applicable both to the uplink and the downlink.) is released, the previously allocated channel number is 

In equation (1), co-channel interference I on the downlink is relinquished in step 307 so that the channel number can be 

only associated with interference that is generated by base 50 allocated for a different call. 

stations, other than the serving base station, transmitting at In step 300 in FIG. 3a, an algorithm transforms purely 

the same frequency as the serving base station. Conversely, homogeneous sets, such as shown in Tables 1, 2, and 3, into 

co-channel interference I on the uplink is only associated modified channel sets. The purpose of the algorithm, accord- 

with interference that is generated by mobile subscriber ing to this exemplary embodiment of this invention, is to 

units, other than the served mobile subscriber unit, trans- 55 decrease the degree of homogeneity. In general, the less the 

mining on the given frequency and located in cells allocated homogeneity, the greater the reduction of the number of 

with the same given frequency. However, co-channel inter- resulting IM products. 

ferencc 1 in equation (1) does not include the additional FIG. 36 shows a block diagram illustrating an apparatus 

interference caused by IM products. As a result, interference embodiment in accordance with the present invention. 

I in equation (1) must be adjusted to compensate for the 60 Channel processor 350 constructs modified channel sets 

effects of IM products in order to achieve the same quality from purely homogeneous channel sets in accordance with 

of service without the effects of IM products. Thus, one must the call flow shown in FIG. 3a. Channel processor 350 can 

increase Cfl to compensate for the additional interference be located at the mobile switching center or base station, 

caused by IM products. Alternatively, channel processor 350 can be separate from 

As an example, if C/I=19.5 dB without the presence of IM 65 the cellular radio system so that calculations are determined 

products and gamma=3.5, one determines that the frequency at a remote location. The results, as determined by channel 

reuse factor K=12 from equation (1). However, if the total processor 350, are stored in memory 351. Memory 351 can 



04/14/2003, EAST Version: 1.03.0002 



US 6,539,203 Bl 



10 



be situated at either the mobile switching center or the base 
station. Assignment processor 352 appropriately selects a 
channel number from memory 351 in order to set up a call 
or to handoff a call. Assignment processor 352 instructs 
transmitter/receiver 353 to tunc to the associated radio 
frequency. Assignment processor 352 can be situated either 
at the mobile switching center or at the base station. 
Transmitter/receiver 353 is located at the base station. 

FIGS. 4<z, 4b, and 4c illustrate one possible algorithm for 
constructing channel sets in a cellular radio system, which is 
called the "modified zig-zag" algorithm. This algorithm, 
combined with (he logic shown in FIG. 3a, presents an 
exemplary embodiment of the invention. In step 400 of FIG. 
4a, it is determined if the number of channel numbers 
remaining in each of the purely homogenous channel sets is 
at least 12. (ln ma Uy» the number of remaining channel 
numbers is equal to all of the channel numbers. Also, each 
channel set has the same number of channel numbers.) If so, 
step 402 partitions 12 channel numbers of each purely 
homogeneous channel set into a group for the corresponding 
purely homogeneous channel set. These channel numbers 
are removed from subsequent processing if step 400 is 
repeated. If step 400 determines that there are less than 12 
channel numbers remaining in each purely homogeneous 
channel set, step 401 appends the necessary number of 
unused channel numbers so that groups can be formed in 
step 402. An equivalent alternative to appending is to 
truncate partitioning. Step 403 transforms the groups of the 
purely homogeneous channel sets into corresponding 
groups- of the modified channel set Step 403 corresponds to 
FIG. 46, which is described shortly. In step 404, if any 
channel number remains in each purely homogeneous chan- 
nel set, step 400 is repeated. Otherwise, the process is 
completed in step 405. 

In FIG. 4b, groups 421, 422, and 423 represent groups of 
three purely homogeneous channel sets. Each of the purely 
homogeneous sets is ordered so that channel numbers have 
progressively larger values. As an example, one can choose 
preferably three adjacent purely homogeneous channel sets 
shown in Tables 1, 2, and 3. The modified channel set is 
derived by processing the three purely homogeneous sets 
with the modified zig-zag algorithm. FIG. 4b shows a 
modified group 420, a first group 421, a second group 422, 
and a third group 423 associated with a modified channel set, 
a first purely homogeneous channel set, a second purely 
homogeneous channel set and a third purely homogeneous 
channel set, respectively. First channel number 436 of 
modified group 420 is the same as first channel number 424 
of first group 421. Second channel number 437 of modified 
group 420 is equal to second channel number 425 of second 
group 422. Third channel number 438 of modified group 420 
is equal to third channel number 426 of first group 421. 
Fourth channel number 439 of modified group 420 is equal 
to fourth channel number 427 of second group 422. Fifth 
channel number 440 of modified group 420 is equal to fifth 
channel number 428 of second group 422. Sixth channel 
number 441 of modified group 420 is equal to sixth channel 
number 429 of third group 423. Seventh channel number 

442 of modified group 420 is equal to seventh channel 
number 430 of second group 422. Eighth channel number 

443 of modified group 420 is equal to eighth channel number 
431 of third group 423. Ninth channel number 444 of 
modified group 420 is equal to ninth channel number 432 of 
third group 423. Tenth channel number 445 of modified 
group 420 is equal to tenth channel number 433 of first 
group 421. Eleventh channel number 446 of modified group 
420 is equal to eleventh channel number 434 of third group 



423. Twelfth channel number 447 of modified group 420 is 
equal to twelfth channel number 435 of first group 421. This 
process is repeated for the remaining groups of the purely 
homogeneous channel sets. 
5 Applying the modified zig-zag algorithm to the first three 
purely homogeneous channel sets in Table 1, the number of 
1M products is greatly reduced. In this example, the first 
purely homogenous channel set contains channels 1, 22, 43, 
64, 85, 106, 127 148, 169, 190, 211, 232, 253, and 274; the 
10 second purely homogeneous channel set contains channels 
2, 23, 44, 65, 86, 107, 128, 149, 170, 191, 212, 233,254, and 
275; and the third purely homogeneous channel set contains 
channels 3, 24, 45, 66, 87, 108, 129, 150, 171, 192, 213, 234, 
255, and 276. Applying the modified zig-zag algorithm to 
15 these purely homogeneous channel sets, the modified chan- 
nel set contains channels 1, 23, 43, 65, 86, 108, 128, 150, 
171, 190, 213, 232, 253, and 275. An analysis indicates that 
the number of occurrences of third-order IM products 
(having the form 2f.sub.l-f.sub2) that correspond to each 
20 channel number of the modified channel set is 0.26 on 
average. This can be compared to the case of purely homo- 
geneous channel sets in Tables 1, 2 and 3, in which the 
number of occurrences is at least 6. When constructing 
modified channel sets, a number of factors must be consid- 
25 ered such as a minimum spacing between channel numbers 
within the modified channel set, adjacent channel 
interference, and alternate channel interference. These fac- 
tors are well known to one skilled in the art. 
A second and third modified channel sets are constructed 
30 in a similar manner by assigning the remaining channels 
numbers of channel groups 421, 422 and 423 to these 
modified channel sets. The second purely homogenous 
channel set is associated with first group 421, the third 
purely homogeneous channel set is associated with second 
35 group 422, and the first purely homogenous channel set is 
associated with third group 423 when constructing the 
second modified channel set. Similarly, when constructing 
the third modified channel set, the third purely homogenous 
channel set is associated with first group 421, the first purely 
40 homogeneous channel set is associated with second group 
422, and the second purely homogenous channel set is 
associated with third group 423. 

FIG. 4c shows a flow diagram of the modified zig-zag 
algorithm and provides an alternative presentation of FIG. 
45 4b. Steps 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 
470, and 471 presents the determination of channel numbers 
436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, and 
447, respectively as shown in FIG. 46. When all 12 channel 
numbers of the modified group are determined, the routine 
50 in FIG. 4c is exited in step 472. The process in FIG. 4c 
corresponds to step 403 in FIG. 4a. 

The modified zig-zag algorithm is applied to the other 
purely homogeneous channel sets of Tables 1, 2, and 3 in 
order to construct a complete collection of modified channel 
55 sets. To continue the example, purely homogeneous channel 
sets Cell 4, Cell 5, and Cell 6 in Table 1 are selected. The 
process shown in FIG. 4a and 4b arc applied in order to 
construct two additional modified channel sets. Next, purely 
homogeneous channels sets Cell 7 (Table 1), Cell 1 (Table 
60 2), and Cell 2 (Table 2) are selected. This process is 
continued until all purely homogeneous channel sets of 
Tables 1, 2, and 3 are selected. 

Utilizing three purely homogeneous channel sets at a 
time, the modified zig-zag algorithm is amenable to coo- 
65 figurations in which the total number of purely homoge- 
neous channel sets is divisible by three. This algorithm can 
be applied to other configurations in which the total number 
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of purely homogenous channel sets is not divisible by three 
by utilizing a different number of purely homogeneous 
channel sets. One skilled in the art will recognize how to 
apply this algorithm in such cases, 

FIG. 5 illustrates a flow diagram of an alternative algo- 
rithm called the "zig-zag" algorithm. This algorithm can be 
used when there is an even number of homogeneous channel 
sets. This algorithm, combined with the logic shown in FIG. 
3a, presents a second exemplary embodiment of the inven- 
tion. The zig-zag algorithm is conceptually simpler than the 
modified zig-zag algorithm; however, the reduction of IM 
products is not as great as with the modified zig-zag algo- 
rithm. A modified channel set is constructed by processing 
two purely homogeneous channel sets with the zig-zag 
algorithm. Partitioning into groups is not required as with 
the modified zig-zag algorithm. As with the modified zig- 
zag algorithm, the purely homogeneous channel sets are 
ordered in progressively larger magnitude. The zig-zag 
algorithm selects channel numbers from first and second 
purely homogeneous channel sets by progressively incre- 
menting index pointer i. In step 500, index pointer is set to 
1, corresponding to the first channel number. If no channel 
numbers remain in step 501, the routine is exited in step 502. 
If a channel number remains in the purely homogeneous 
channel sets as determined by step 501, step 503 determines 
thai the itb channel number of the modified channel set is 
equal to the ith channel number of the first purely homoge- 
neous channel set If step 503 is executed, index pointer i is 
incremented in step 504. In step 505, the ilh channel number 
of the modified channel set is equal to the ith channel 
number of the second purely homogeneous channel set. 
Index pointer i is then incremented in step 506. Step 501 is 
repeated. Once the first modified channel set is constructed, 
a second modified channel is constructed by exchanging the 
roles of the first purely homogeneous channel and the 
second purely homogenous channel set in steps 503 and 505. 
The routine in FIG. 5 is executed a second time. 

Both the modified zig-zag algorithm and the zig-zag 
algorithm are examples of deterministic approaches in con- 
structing modified channel sets. Such approaches construct 
a modified channel set in a fixed fashion. FIG. 6 illustrates 
the "randomized** algorithm, which reduces the occurrence 
of IM products by reducing the degree of homogeneity of the 
modified channel sets as compared to that of purely homo- 
geneous channel sets. This algorithm, in conjunction with 
the logic shown in FIG. 3a, presents a third exemplary 
embodiment of the invention. In FIG. 6, three modified 
channel sets arc constructed from three purely homogeneous 
channel sets. The randomized algorithm selects channel 
numbers from first, second, and third purely homogeneous 
channel sets by progressively incrementing index pointer i. 
In step 600, index pointer is set to 1, corresponding to the 
first channel number. If step 601 determines that no channel 
numbers remain in the purely homogeneous channel sets, 
then the routine is exited in step 602. If a channel number 
remains in the homogeneous channel sets as determined by 
step 601, step 603 randomly chooses an integer n from 1, 2, 
and 3. In step 604, the ith channel number of the first 
modified channel set is equal to the ith channel number of 
the nth purely homogeneous channel set. In step 605, an 
integer m is randomly chosen from an integer not chosen in 
step 603. In the notation shown in step 605, the integer 
following the indicates that the specified integer is not 
considered when randomly choosing an integer. In step 606, 
the ith channel number of the second modified channel set 
is equal to the ith channel number of the mth purely 
homogenous channel set. In step 607, an integer p is equal 
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to the integer not chosen in steps 603 and 605. In step 608, 
the ith channel number of the third modified channel set is 
equal to the ith channel number of the pth purely homoge- 
neous channel set. Index pointer i is incremented in step 609, 
and step 601 is then repeated. Wben this routine has 
completed, three modified channels have been constructed. 
In order to construct the next three modify channel sets, this 
routine is repeated with the next three homogeneous channel 
sets and so forth. 

The quantitative assessment of third-order IM products 
heretofore includes only the effects of frequency pairs and 
not frequency triplets. However, the benefits of the present 
invention apply both to frequency triplets and to frequency 
pairs. Such benefits can be appreciated by one skilled in the 
art. 

If a channel set contains a plurality of purely homogenous 
channel sets, such as the B frequency band of the 850 MHz 
cellular spectrum, the algorithms discussed heretofore can 
be applied separately to each purely homogeneous channel 
set. 

Cellular radio service is currently applicable to several 
frequency spectra centered around 850 MHz and around 1.8 
GHz and to different radio technologies such as Advanced 
Mobile Phone Service (AMPS), Time Division Multiple 
Access (TDMA), Groupe Special Mobile (GSM). One 
skilled in the art will recognize bow to apply these algo- 
rithms to different radio spectra and radio technologies. 
Moreover, these algorithms are applicable to future allocated 
radio spectra in which the frequency reuse factor is greater 
than 1. 

Other algorithms that reduce the degree of homogeneity 
can be devised by one skilled in the art. Moreover, the 
approaches described heretofore are applicable to the 850 
MHz cellular frequency spectrum, the PCS frequency 
spectrum, the GSM frequency spectrum, ETACS/TACS 
frequency spectrum, the PDC frequency spectrum, and other 
frequency spectra that may be allocated in the future for 
cellular radio systems. Moreover, current art assigns channel 
numbers to channel sets strictly using purely homogeneous 
channel sets. Any deviation from this practice would fall 
under the claims of this invention. 

It is to be understood that the above-described embodi- 
ment is merely an illustrative principle of the invention and 
that many variations may be devised by those skilled in the 
art without departing from the scope of the invention. It is, 
therefore, intended that such variations be included with the 
scope of the claims. 

What is claimed: 

1. A method for determining cellular radio channel assign- 
ments to minimize interference due to intermodulation prod- 
ucts comprising the steps of: 

choosing at least a first and second purely homogeneous 
channel set associated with a transmission site wherein 
each channel set contains channel numbers arranged in 
progressively larger amplitude order; 
generating a table in which said at least first and second 
purely homogeneous channel sets define respective first 
and second columns with each column containing 
channel numbers arranged in progressively larger 
amplitude order; and 
constructing a modified channel set from channels con- 
tained in said first and second columns by selecting 
only one channel from each row of said table. 

2. The method according to claim 1 wherein said choosing 
step comprises choosing first, second and third purely homo- 
geneous channel sets, said generating step comprising gen- 
erating a table with first, second and third respective 



04/14/2003, EAST Version: 1.03.0002 



US 6,53 

13 

columns, and said constructing step constructing a modified 
channel set based on said first, second and third columns by 
selecting only one channel from each row of said table and 
limiting the number of consecutive selections from a single 
column to less than three. 

3. The method according to claim 1 further comprising the 
step of storing the constructed* modified channel set in 
which each stored channel is stored in order by the row from 
which it was selected to define channel assignments. 

4. The method according to claim 3 further comprising the 
step of determining the channel number to be used based on 
the stored channel set, the determining step determining the 
channel number to be used based on the first stored channel 
that is available for use. 

5. The method according to claim 2 further comprising the 
step of storing the constructed, modified channel set in 
which each stored channel is stored in order by the row from 
which it was selected to define channel assignments. 

6. The method according to claim 5 further comprising the 
step of determining the channel number to be used based on 
the stored channel set, the determining step determining the 
channel number to be used based on the first stored channel 
that is available for use. 

7. An apparatus that determines cellular radio channel 
assignments to minimize interference due to intermodula- 
tion products comprising: 

means for choosing at least a first and second purely 
homogeneous channel set associated with a transmis- 
sion site wherein each set contains channel numbers 
arranged in progressively larger amplitude order; 

means for generating a table in which said at least first and 
second purely homogeneous channel sets define 
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respective first and second columns with each column 
containing channel numbers arranged in progressively 
larger amplitude order; and 
means for constructing a modified channel set from 
channels contained in said first and second columns by 
selecting only one channel from each row of said table. 

8. The apparatus according to claim 7 wherein said 
choosing means chooses first, second and third purely 
homogeneous channel sets, said generating means generates 

} a table with first, second and third respective columns, and 
said constructing means constructs a modified channel set 
based on said first, second and third columns by selecting 
only one channel from each row of said table and limiting 
the number of consecutive selections from a single column 

5 to less than three. 

9. The apparatus according to claim 7 further comprising 
means of storing the constructed, modified channel set in 
which each stored channel is stored in order by the row from 
which it was selected to define channel assignments. 

0 10. The apparatus according to claim 9 further comprising 
means for determining the channel number to be used based 
on the first stored channel that is available for use. 

11. The apparatus according to claim 8 further comprising 
means for storing the constructed, modified channel set in 

5 which each stored channel is stored in order by the row from 
which it was selected to define channel assignments. 

12. The apparatus according to claim 11 further compris- 
ing means for determining the channel number to be used 
based on the stored channel set and the first stored channel 

0 that is available for use in the order stored. 
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